tìm kiếm theo chiều sâu Tiếng Anh là gì

depth-first search

• tìm kiếm theo chiều rộng:    Từ điển kỹ thuậtLĩnh vực: toán & tinbreadth-first search
• chiều sâu mầu theo bit:    bit depth
• tìm kiếm chi phí đều:    uniform-cost search

Câu ví dụ

Choose an arbitrary vertex v not in S. Perform a depth-first search starting at v. Each time that depth-first search finishes expanding a vertex u, push u onto S.
Chọn một đỉnh v bất kì không nằm trong S. Thực hiện tìm kiếm theo chiều sâu bắt đầu từ v. Mỗi lần thuật toán tìm kiếm kết thúc việc tìm đường từ một đỉnh u, chèn u vào S.